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@ Entzerrer mit erweiterter Kanalschatzung f Qr einen Emp^nger in eineni digitalen Obertragungssystem 

(§) Die £rfindung bozieht sich auf din dig (tales Obartragungs- * 
system mlt einem Empfanger mit einer Empfangaraingangs- 
stufa (1) und mit oinam digitalan Spetchar (7) zur Speiche- 
rung eIner Sequenz von in der Empfangereingangsstufe (1) 
gabadeten Abtastwertan (6) etnas durch ainan Obertra- 
gungskanal varzerrten Signals von BinSrsymbolan und mlt 
einem Entzarrer (8, 9. 10, 11) zur Bildung atnar Sequenz von 
binaren Sdiatzwarten aus den Abtastwertan (6) mittais einer 
Impulsantwort etnas dan Obertragungskanal beschreiben- 
den Ersatzsystems (14)« die durch Korrelationen von Koaffi- 
zienten einer bakannten Trainingssequenz (27) mit dan 
Abtastwertan (6) eines Teiles der bekannten, urn wenigstens 
ein Blnarsymbol verlangertan Trainingssequenz (27) be- 
atimmt vwrd. 

Um zum eInen eine KanalsehStzung fOr eInen hdharan Grad- 
dar Impulsantwort des Obertragungskanals zu ermoglichen 
I und zum anderen die Kanalschatzung immer mlt mogllchst 
grd&ter GQte durchzufOhren, wird die Impulsantwort. das 
Ersatzsystams (1 4) durch erata Korrelationen von Abtaatwar- 
ten (6) mit den Koefflzienten der um wenigstens ein 
Blnarsymbol varkurzten oder veriangerten Trainingssequenz 
(27) gebildet Durch Verkurzung der Korralattonsfensterlan- 
ge um je ein Btnarsymbol kann jeweils ein wetterer Grad der 
Impulsantwort des Obertragungskanals geschatzt werden. 
Be! einem gunsttgeren Obertragungsverhalten icann die 
Korrelationsfensterlange um ein oder mehrera bekannte 
Binarsymbole enveitert werden, wodureh die Gute der 
Schatzung der ... 
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Bescfareibung 



Die Erfindung betrifft ein digitales Obertragungssystem mit emem Emp^nger mit dner Enqsfangereingangs- 
stiife und rait einera digitalen Speicher zur Speichening ciner Sequenz von in der Empfangereingangsstufe 
5 gebildeten Abtastwerten dnes durcb einen Obertragungskanal verzenten Signals von Binarsymbolen iind mit 
einern Entzerrer zur Bildung einer Sequenz von binaren Sdiatzwerten aus den Abtastwerten mittds einer 
Impulsantwort eines den Obertragungskanal beschreibenden Ersatzsystems, die durch erste Konrelationen von 
Koeffizienten einer bekannten Trainingssequenz mit den Abtastwerten eines Teiles der bekannten, um wenig- 
stens ein Binarsymbol verlangertenTrainingssequcnzbestimmt wird. 

10 Des weiteren betrifft die Erfmdung einen Empfanger mit einer Empfangereingangsstufe und mit einem 
digitalen Speidier zur Speicherung einer Sequenz von in der Empfangereingangsstufe gebildeten Abtastwerten 
eines durch dnen Obertragungslcanal verzenten Signals von Binarsymbolen und mit einem Entzerrer zur 
Bildung einer Sequenz von binaren Schatzwerten aus den Abtastwerten mittels einer Impulsantwort eines den 
Obertragungskanal besdireibenden Ersatzsystems» die durdi erste Korrelationen von Koeffizienten einer be- 
ts kannten Trainingssequenz mit den Abtastwerten eines Teiles der bekannten, um wenigstens ein BinSrsymbol 
verlangerten Trainingssequenz bestimmt wild. 

Soldie Empfanger werden beispielsweise beim digitalen MobUfunk nadi GSM-Standard eingesetzt Bdm 
GSM-Standard werden digitale Signale in einem TDMA-Verfahren mittek einer GMSK-Modulatton ubertra- 
geiu Dabei wird die Datenubertragimg durch einen zeitvarianten Obertragungskanal beeintrachtigt Insbeson- 

20 dere Mehrwegeausbreitungen und Reflektionen bedingen Lau£zeitunterschiede und Phasenverschiebungen fur 
die Qbertragenen digitalen Datensymbole im empf angenen Signal und fuhren zu einer Oberlagerung benachbar- 
ter Datensymbole. Die Beeinfiussung eines empfangenen Signals fiir ein Datensymbol durdi d vorangegangene 
Daten^mbole ist als Intersymbolinterefenz (ISQ bekannt Dabd ist d dne ganze Zah]» die £e Gedaditnistiefe 
des Obertragungskanals de^erL 

25 FQr die Entzerrung des inf oige Mehrwegeausbreitung und sende- sowie empfangssdtigem Bandbegrenzungs- 
filter(Eigenimpulsinterferenz bd linearer Demodulation des GMSK-Signals) linear verzenten Empfangssignals 
muB der Empfanger zur Datenrekonstruktion jeweils an die zeitvarianten Obertragungseigeosdiaften des 
Obertragungskanals angepaBt werden. Daher wird jeweils die In^>olsantwort des aktuell verzerrenden Obcfrtra- 
gungssystems gesch&tzt, zn dem neben dem Obertragungskanal audi die Einfl&Be der GMSKrModnlation und 

30 einer Emp^geremgangsstufe, die Abtastwerte des empfangenen digitaien Signals liefert; gehOren. Dazu wird 
ein das Obertragungsystem besclireibendes E^tzsystem g^ildet» mit Hilf e dessen gesdiltzter Impulsantwort 
eine Datensdiatzung nadi dem Maximum-Iikelihood-Sequence-Estiniation (MLSE) -Verfahren diudi Anwen- 
dung eines Viterbi-Algonthmus, insbesondere eines Soft-Ou^ut-Viterln-Algoritfamus^durdkgefijhrt wird. 
Bd diesem Verfahren weiden unter alien mddichen Datenfolgen bei BerOcksichtigung der empfangenen 

3$ Folge und der gesdiatzten Impulsantwort des ubertragungs-Systems die wahrsdieinlidiste Sendefolge be- 
stimmt Zur Schatzung der Datensymbole nadi dem MLSE-Verfahren eignet sfch insbesondere der Viterbi-Al- 
gorithmus. Der Viterbi-Algorithmus ist bekannt aus The viterbi algorithm", G. D. Forney, Jr^ IEEE Proceedings, 
voL 61, pp 268—278, 1973. Eine genauere Sdxatrung der Datensymbole bietet der Soft-output Viterbi-Algorith- 
mus der u. & aus "A viterbi algorithm with soft-dedsion outputs and its application^, J. Hagenauer und P. Hdher» 

40 Proceedings of the GLOBECOM "89" pp 47.1.1 -47.1J, DaUas, 1989 bekannt ist Ebenfalls verwendet werden 
optimale Masdmum-a-posteriori-symbol-bysymbol Decodier-Algorithmen nach "Optimal decoding of linear 
codes for minimizing symbol error rate", LR. Bahl. J. Cocke, F. Jelmek» und J. Raviv, IEEE Transactions on 
Information Theory, 17-20: pp. 284—287, 1974, bzw. Modifikation dieses Algorithmus nach "Optimum and 
Sub-Optimun Detection of Coded Data Disturbed by Tmie-Varying Intersymbol Interference* W. Koch und A. 

45 Baier, Prooeecfings of the GLOBECOM 'W pp 807.5.1.-8075^., San Diego» Dea 1990. Bd e'mer gldchbldben- 
den GQte der Sch&tzung der empfongenen Signale steigt der Reafisierungsaufwand des Entzerrers in erster 
Niherung proportional mit 2^, d. h. er steigt exponentieU mit der Ged&chtmstief e d des Obertragungskanals. Bei 
den M ethoden nach dem Stand der Technik kann eine Entzerrung nur fur Impulsinterferenzen die sadk fiber filnf 
Symbolintervalle (bmar), entspricht ca 18 psec, erstrecken, durchgefuhrt werden. Wegen der EigeninqNdanter- 

50 f erenzen wird dadurch die maxnnale Laufzeitdiff erenz der Ausbrdtungswege bei der Mehrwegeausbreitung auf 
ca. 13 psec, entspricht ca. 4 km We^iangendifferenz, begrenzt In der Praxis ist dies haufig nicht ausreichend. 
Desweiteren bedingt die Kanalschatzung mit starrem Grad des Ersatzsystems fur eine konstante Gedachtnistie- 
fe d des Obertragungskanals nadi dem Stand der Technik eine Beschrankung auf eine Oberlagerung von seclis 
Datensymbolen, d. h. auf eine Kanalsch&tzung vom Grad 5. In Folge der Zcitvarianz der Obertragimgseigen* 

55 schaften des Kanals kommt es jedodi aucfa haufig vor, daB die Gedachtnistiefe d des Obertragungskanals kldner 
als 5 ist Dann fuhrt eine Kanalschatzung vom Grad 5 zu einer grdBeren Varianz des Sdiatzf ehlers als notwendig» 
d. k, die Mdglkhkeit die Gfite der Kanalschatzung bei gunstigen Obertragungsdgenschahen (msbesondere bd 
dnem statisdien Kanal) zu verbessern, wird nicht ausgenutzt 
Aus der amerikanischen Pfttentschrift US 5^9dfii7 ist ein En^>fiQger fur dn dgitales Obertragungssystem 

60 bekannt, der einen Entzerrer enthalt Dieser Enq)finger kann ebenfalls bdspielsweise benn digitalen Mobilfunk 
nach GSM-Standard emgesetzt werden. Dem Entzerrer muB eme den Obertragungsweg kennzeicfanende Kn- 
nalcharakteristik vorgegeben werden. Aufgrund der zeitvarianten Obertragungseigenschaften des Kanals ist 
pro Zeitschlitz eine Kanalvermessung vorgesehen. Diese wird anhand einer bekannten Trainingsdatenfolge 
vorgenomroeD, die im Empfanger gespeichert ist Durch Verarbeitung der verzerrt empfangenen Trainingsda- 

65 tenfolge mit der in unverzerrter Form gespeicherten Trainingsdatenfolge schatzt ein Kanalschatzer eine Kanal- 
impulsantwort Im Ausfuhningsbeispiel ist angedeutet, daB es bei einer entsprechend langen Trainingsdatenfol- 
ge aus Gtiinden der Rechenzeit unter Umstanden sinnvoB sein kann, weniger Glieder zum Yergleich heranzuzie- 
hen, solange man eine hinreichende GQtezahl erfaalt Dabei entsprechen die Glieder den Elementen des Sdiitz- 
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wertes der Traioingsfolge^ die rait den entsprechenden Abtastwerten verglichen werdea Die Redukdon der 
Rechenzeit wird dadurch gewonnen, daB weniger Glieder zura Vergleich herangezogen werden, wahrend die 
Anzahl der Korrelationen, die den Grad der gebildeten Kanaiimpulsantwort bestimmt, gleich bleibt Das heiBt, 
die Gute der Kanalschatzung, und damit auch des gesamten Empfangs, verschlechtertsich. 

Die Aufgabe der Erfindung i$t es daher, eine Kanalschatzung vorzunehmen, die zum einen eine Kanalschat- 5 
zung fur einen hoheren Grad d der Impulsantwort des Obertragungskanals ermoglicht, wodurch erne Entzer- 
rung des empfangenen Signals audi in Folge groBerer Laufzeitdtifferenzen bei der Mehrwegeausbreitung des 
Signals moglich wird. Zum anderen soil die Kanalschatzung immer mit mdglichst grofiter Gute, d. L mit 
minimaler Varianz des Schatzfehlers erf olgen. 

Die Aufgabe wird bei der Erfindung dadurcb geldst, daB zur Anpassung der Impulsantwort des Ersatzsystems lo 
an die Impulsantwort des Obertragungskanals eine variable erste Korrelationsfensterlange und eine variable 
Anzahl von ersten Klorrelationen vorgesehen ist Durch eine Verkurzung der Korrelationsfensterlange konnen 
mit einer Sequenz von Abtastwerten mehr Kreuzkonrelationswerte gebildet werden, so daB eine Erhdhimg des 
Grades der Impulsantwort des geschatzten Obertragimgskanals moglich wird Gegenuber dem Stand der 
Technik kann dabei anstelle der Schatzung vom Grad d«5 des Obertragungskanals durch Verkurzung der is 
Korrelationf ensterlange um je ein Binarsymbol jeweiis ein um 1 erhohter Grad geschatzt werden. Durch die 
Erfindung kann eine entzerrbare LaufzeitcMerenz von bis zu 29,4 fisec ohne wesentliche Erhdhung der Komple* 
xitit des Entzerrungsalgorithmus erreicht werden. Durch die Verkurzung der Korrelationfensterlange nimmt 
die Giite der geschatzten Impulsantwort ab und die Varianz des Schatzfehlers erhdht sich. Wenn beispielsweise 
von einem giinstigeren Obertragungsverfaalten ausgegangen werden kann, d. h. der Grad der geschatzten 20 
Impulsantwort ist klemer als nach dem Stand der Techn^ (d^SX kann die Korrelationfensterlange um ein oder 
mehrere bekannte Binarsymbole erweitert werden. Dadurch werden langere Fensterlangen als nach dem Stand 
der Tedinik mdglich, wodurch die Giite der Schitzung der Impulsantwort zunimmt und die Varianz des 
Sdiatzfehlers minimiert wird. Durch VergroBerung der Korreladoi^ensterlange kdnnen weniger Kreuzkonrela- 
tionswerte gebildet werden^ so dafi der mogliche Grad der zur schatzenden Impulsantwort des Obertragungska- 25 
. nais klemer ^mL 

Bei emer bevorzugten AusfQfarungsform ist voigesehen» daB die Koeffizienten der bekannten, um wenigstens 
em Binarsymbol verkOrzten oder verlangerten Trainingssequenz zur Bildung der ersten Korrelationen mit den 
Abtastwerten eines Teiles der verlangerten Trainmgssequenz vorgesehen sind. Um die Korrelationsfensterlange 
zu variieren, wird die bekannte TVainingssequenz verlcurzt oder veiiangen. Da der Teil der Sequenz von 30 
Abtastwerten, mit dem jeweiis korreliert winL ebenfaBs der Korrelationsfensteriange oitspricht kdnnen je 
mehr unterschiedlidie Korrelationen gebildet werden, je groBer die Differenz zwis^en der verkOrzten oder 
verlangerten Trainingssequenz und der gesamten Sequenz von Abtastwerten ist 

Bei emer vorteilhaften Weiterbfldung der Er&idung ist vorgesehen, dafi die ersten Korrelationen zur Zusam- 
menfassung zu einem Vektor und der Vektor zur Muidplikation mit einer Matrix vorgesehen ist, deren Hemente 35 
aus zweiten Korrelationen von Koeffizienten der bekannten, um wenigstens ein Binarsymbol vericfirzten oder 
veriangerten Trainingssequenz mit jeweiis einem Teil der mn wenigstens ein Binirsymbol mehr veriangerten 
Trainingssequenz gebildet werden. Eine VeriSngerung oder VerkOrzung der Korrelationsfensterbreite bedingt 
einen Fehler m den berechneten Koeffizienten der ersten Kreuzkorrelationsfunkdonen. Dies kann zu emer 
ungenaueren Sdiatzung der Koeffizienten der geschatzten Impulsantwort des Obertragimgskanals fuhren als 40 
nach dem Stand der Tedmik. Durch die Multiplikation der Korrelationskoeffizienten mit einer geeigneten 
Matrix kann auch fOr einen anderen Grad der geschatzten Impulsantwort des Obertragungskanals als 5 die 
gldche Varianz des Schatzfehlers wie nach dem Stand der Technik eneicht werden. Die Elemente der Matrix 
werden dabei durch Kreuzkorrelationen zwischen der um mindestens ein Binir^mbol veriangerten Trainings- 
sequenz and dem durch die Fensterlangen der ersten Korrelationen bestimmten Teil der Trainingssequenz 45 
gebildet Da die verwendeten Thuningssequenzen insbesondere beim MobOfunk nadi GSM-Standard bebumt 
sind, ^d auch die Kreuzkorrelationen von Teilen der verlangerten Trainingssequenz und damit die Elemente 
der Matrix bekannt 

In einer bevorzugten Weiterbildung ist ein Speicher zur Speicherung der entsprechenden Matrix fur jede 
Trainingssequenz und jede VerkOrzung und Verlangerung der jeweiligen Trainingssequenz vorgesehen. Da die 50 
Trainingssequenzen und damit die durch Korreladonen mit unterschiedlichen Fensterlangen gebildeten Elemen- 
te der Matrix bekannt sind, mGssen diese nicht jeweOs neu berechnet werden, sondem konnen separat ermittelt 
und gespeichert werden. Da sowohl die GrdBe der quadratischen Matrix als auch die einzelnen Elemente der 
Matrix vom jeweiligen Grad der zu sdi^tzenden Impulsantwort des Obertragungskanals abhingen, und natOr- 
lich von der jeweiis verwendeten Trainingssequenz selbst abhangig sind, muB fur jeden Grad der zu schatzenden S5 
Impulsantwort und alle moglichen Trainingssequenzen die Matrix beredmet und gespeichert werden 

In einer vorteilhaften Fortbildung der Erfmdung ist vorgesehen, daB zur Anpassung der Impulsantwort des 
Ersatzsystems an die Impulsantwort des Obertragungskanals wenigstens eine Wiederholung der Bildung der 
ersten Korreladonen derart vorgesehen ist, dafi jewdls der mittels der vorangegangenen Korrelationen ermit- 
telte Beginn der Trainingssequenz in den Abtastwerten und die gunstigste Korreladonsfensteriinge bd der 60 
Wiederholung verwendet werdea Durch eine Wiederholung der Kanalschatnmg durch die Bildung der ersten 
Korrelationen kann (£e Schatzung an das aktuell gultige Ubertragungsverhalten angepafit werden. Zunachst 
wird beispielsweise eine Kanalschatzung fur einen hohen vennuteten Grad der Impulsantwort des Obertra- 
gungskanals (z. B. d=7) durchgefuhrt, um den tatsachlichen Grad und die Lage des Nullzeitpunktes zu wahlen. 
Hierbei ist ein Fenster fur im folgenden auszuwertende Koeffizienten so zu bestimmen, dafi Beitrage von €S 
geschatzten Koeffizienten auBeriialb dieses Fensters die rechnerische Streuung des Schatzfehlers nidit wesent- 
lich ubersteigen. Zur Ermittlung der Lage des Beginns der Trainingssequenz in der Sequenz der Abtastwerte 
wird von der Lage dieses Zeitpunktes im vorangehenden Zeitschlitz der Obertragung ausgegangea Davon 
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ausgehend wird zunachst ein hoherer Grad der Impulsantwort des Obertragungskanals vermutet und der cxakte 
Zeitpunkt ffir eine vcrbesserte Synchronisation des Signak bcstinimt Aufgmnd diescr ersten Kanalschatzung 
kann auch festgestcllt werdcn wie gut die erste Schatzung des Grades der Impukantwort des Obemagun^ka- 
nals war. Fur eine zweite ICanaischatzung wird der im ersten Versudi bestimmte vermutete Grad d und die 
5 optimale Lage des Nulbeitpunktes verwcndet Auf diese Weise wird nun die Varianz des Schatzf eWers mmi- 
miert Mit Hilfe der ira ersten Versuch ermittelten Werte kann im zweiten Versuch der Grad der zu schatzenden 
Impulsantwort des Obertragungskanals erhdht werden, um groBere Laufzeitunterschiede des im empfangenen 
Signal auszugleichen. _j u • 

Im folgenden soli ein Ausfuhnmgsbeispiel der Erfindung anhand der Zetcfanungen erlautert werden. Uabei 

10 zeigen: 

Rg, 1 ein Blockschaltbild des erfindungsgemaBen Empf angers eines digitalen Ubertragungssystems, 
Rg. 2 ein Blockschaltbild eines den Ubertragungskanal besdireibenden Ersatzsystems, das cine Impulsant- 
wort zur Kanalschatzung lief ert und . . , . « . . 1 -T ur* 
Rg. 3 den Aufbau ernes TDMA-Rahmens beim GSM-Mobilfunk mit dem Aufbau emes emzelnen Zeitschlit- 

15 zes; der eine fur die Kanalschatzung notwendigeTramingssequenzenthalt 

In Rg. 1 ist cm Empfanger fur cin digitales Obertragungssystcm dargestellt In seiner Empf angeremgangsstu- 
fe 1 enthalt er einen Hochfrequenztcfl 2, einen I/Q-Demodulator ^ einen Bandbegrcnzungsfilter 4 und emen . 
Abtaster 5, Die dort gebildeten Abtastwerte rt 6 werdcn in cincm digitalen Spelcher 7 abgdegt Aus diesem 
digitalen Speicher 7 werden dem Kanalschatzer 8 die Daten zur VerfOgung gestcUt Im Kanalsctetzer 8 wird 

20 mittekeinerbekanntenTrainingssequenzim empfangenen Signal cine Impulsantwort des Ubcrtr 

geschatzL Anhand dieser Impukantwort findet eine AllpaBbesdmmung9 statt, um die Impulsantwort mi AIlpaB- 
fBter 10 ohne Verlust der Genauigkeit der Schatzung m ein minimal- oder maximalphasiges System umzuwan- 
deln. Dazu entniramt der AllpaBfilter 10 zunachst die Sequenz der Abtastwerte 6 aus dem digitalen Speidier 7 
und legt die gefilterten Werte wieder im digitalen Speicher 7 ab. Mit ffilfe der im Kanalschatzer 8 ermittelten 

25 Koeffizienten der Impulsantwort des Obertragungsystems wird im Symbokchatzer 11 eme Syrobolsdiatzung 
mit Zustandsreduktion nach dem Maximum-IJkeUhood-Sequence-Estimation-Verfahren (MLSE) mittek «nes 
Vherbi-Algorithmus durchgefOfart Dabei wird zusitzlidi erne Zuvcridssigkeitsinformation fur die Symbokchat- 
zung gebildet die optional zusammen mit den geschatzten Daten in einem Decoder 12 verarbeitet wird. Wean 
aufier den Datensymbolen selbst auch die Wahrscheinlidikeit ihrer korrekten Bestimmung zur Verfugung steht, 

30 kami im Decoder 12 em "Soft-dedrion-decoding^ angewcndet werden. Daraus ergcben sich die Qbertragenen 

Nutzdaten 13. • , vw _^ u • 

Auf der zwkchen emem Sender und der Empfangereingangsstufe 1 hegenden Ubcrtragungsslreckc wird cm 
ausgesendetes Signal durch Mehrwegeausbreitung infolge von Refiexiotten und durch Ubcriagcrung von Rau- 
schen und sonstigen stdrenden Signalcn verfalscht Hierdun* wrd cin m dnem diskreten Zdtpimkt k gesende- 
35 tes Binarzeichen bk emes Binarsignak b durch verspitet eintreffende Signalanteile zuvor g^ndcter Bmrzei- 
dien bk-b bk-2 . . . fiberlagerL Diese Oberiagerung entspridit emer S'lgnahrerzernmg. DadunA kMn das zu 
emem gesendeten B'marzeichen e^^}fangene Signal nidit mehr emdeutigeinem medrigen oder hohen Fegel 
zugeordnet werden. Man spricht dann von einer Gedachtmstiefe d, die der Ubertragungskanal aufweist. woba a 
die Anzahl der interferierendeh Nachbarzeidien angibt IMe Gedaditmstiefe d kann auch ak Quotient aus der 
ULnge der Kanalimpukantwort des Obertragungskanak und aus einer Bitdauer des Empfangssignak minus 1 
defmiert werdcn, wobci die groBte ganze Zahl klcmer oder gleich dieses Ergebms d angfet Das von der 
Empfangercmgangsstufe 1 empfangene Signal wcist durch diese Oberlagungen einen analogen Signalvcrlauf 
auf, der ohne Entzerrung dem urspriingUch gesendeten Binarwert nicht zuzuordnen kt Dazu wird das empfan- 
gene Signal in der Empfangereingangsstufe 1 mittek des Abtasters 5 zu aquidistantcn Zcitpunkten k abgetastet 
Der EinfluB bereits gesendeter Bmarzeichen kt abhangig von der Laufzeitverzagerung der an emer Empfan- 
gercmgangsstufe 1 verz^ert cintreffenden Signalanteile. Dabei kt nach einer gewksen Zeit» die von der 
Charaktnktikdes Obertragungskanak abhangt, der QnfiuB nicht mehr wesentlich und braucht daher bei emer 
Entzerrung mcfat mehr benicksichtigt zu wcixien. In der Rcgcl wird die Laufzdtverz5gcrung ak Anzahl der in 
dieser Zcitspanne ausgcsendeten Binarzeichen minus 1 angegeben. Danut ist jeder dnem zu emmn Zei4>untt k 
gesendeten Binarzeichen bk zuordnenbarer Abtastwert ric 6 von dem ihn zugeordneten Bmarzeichen bk und d 
umnittelbar diesem Binarzeichen vorangegangenen Bni3izeidiea bi-i,bi-2— ..bi-d abhfingig. 

Der Entzerrung emer Sequenz von Abtastwerten 6 mit Hilfe des digitalen Spcidicrs 7. das dem Kan^scA&tzer 
8 fur den Zeitraum emes Zeitschlitzes der Obertragung die Abtastwerte 6 zur VerfOgung stellt. uegt erne 
Kanahnodell zugrunde, das den dkpersiven Obertragungskanal naherungswwsc durch cin Knrarcs cn^ches 
Transversalfilter beschreibt In Rg.2 ist dn Blockschaltbild eines Ersatzsystems 14 dargesteUt, das a;^em 
TVansversalfflter entspricht Die Multiplikation 16 eines Binardgnak 15 mit j*^ entspridit der beun Mobdhmk 
nach GSM-Standard vcrwendeten ji/2-shift 2PSK-Modulation. E3ne ankommende Sequenz von Bm3^fmbol«i 
wird fiber Verzogerungselemente 17 in die d Speidierzeflen des Ersatzsystems 14 gelesen. Mittek der Fdterkoef- 
fizienten des Ersatzesystems 18 werden die einzehien Binarsymbole multipliziert und die crhaltenen W^te 
jewdk ansdilicBcnd aufsummierL Durch Addition 19 von weiBem, zeitdkkreten, komplexen Rauschcn werden 
die Abtastwerte 6 gebiWet Dabd entsprcdien die Zeiten der Verzogerungselemente 17 den Sqmdktanten 
Abstanden von aufeinanderfolgend gesendeten Binarsymbolen Auf diese Weke wird auf der Empfangsseite 
versucht, ^e Obertragungseigenschaften des Obertragungskanak durdi gedgnete Fdterkoeffiaenten nadizu- 
bilden. So werden die auf dem Obertragungsweg auftretenden Vcrzerrungen durch ^ gedichtnisbehafteten 
linearkombmationen mittek des Ersatzsystems 14 nachgebildet Die Nachbildung des Ubertragun^kan^ wwd 
durch entsprechende Einstellung der Filterkoeffizienten IS erreicht Die Filt^ocflmcnten 18 smd hierbei aus 
den Abtastwerten 6 einer geschatzten Impulsantwort des Obertragungskanals ableitbar. ifierzu tonn bfflspiels- 
weisc dne sogenannte Trainingssequenz verwendet werden. die aus einer sowcAl dnem Sender als auch emem 
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Empfanger bekanntea Sequenz von Binarsymbolen besteht Bei jedem Empfang derTrainingssequenz werden 
die Fiiterkoeffizienten 18 so eingesteUt, daB durch das Ersatzsystem 14 der Obertragnngskanal mit dem gering- 
sten Fehler nachgebildet wird. 

In Fig. 3 ist der Aufbau eines beim Mobilfunk nach GSM-Standard vemrendeten TDMA-Rahmens 20 darge- 
stellt In einem Rahmen 20 von 4,615 ms Lange sind acht Infonnationskanale in jeweils einem Zeitsdilitz 21 5 
untergebracht, so dafi den Kanalen jeweils 0^7 ms zugewies^ werden, in denen 159 Bits gesendet werdea Den 
Mlttelteil der Bitfolge eines Zeitschlitzes bildet eine sogenannte Midamble 23 mit 26 Bits»die von jeweils einem 
sog. 'Tiousekeeping-Bir cingerahmt werden. Nach auBen schlieBen sich zu beiden Seiten jeweils 57 Infoma- 
tionsbits 22 und 24 gefolgt von jeweils 3 sog. Tailbits" an. Am Ende des Zeitschlitzes befindet sich noch eine 
Schutzzeit 25. Die Midamble 23 enthalt in der Mitte eine sogenannte Trainingssequenz 27 mit 16 Bit, die sowohl lo 
im Sender als auch im Empfanger bekannt ist Die Trainingssequenz 27 ist beim Mobilfunk nach GSM-Standard 
zu beiden Seiten um jeweils fOnf Bits erweitert Bei einer periodischen Erweiterung der Trainingssequenz zu 
beiden Seiten ist auch die Erweiterung bekannt und man spricht von der erwdterten Trainingsequenz 26. 

Das Entzerrungsverf ahren im Empi&iger gemaB dieser Er&idung* das sowohl mit Hardwarekomponenten als 
auch durdi erne Softwarelosung realisiert werden kann, besteht aus folgenden Konqx>nenten: is 

1. Erweiterte Kanalschatzung 

2. Allpafibestimmung 

3. Allpa6-Filterung 

4. Sequenzschitzung mit reduzierter Zustandszahl einschGeBlich emer Bestimmung der Zaverlassigkeit der 20 
emzelnenSymbole 

Die Fig. 1 zeigt das Blockschaltbtid des vorgesdilagenen Empfangers fur den Mobilfunk nach dem GSM- 
Standard. Dieses Entzermngsverfahren kann sowohl m der Basisstation also audi m den Mobilstationen zor 
Anwendunggelangen. 25 

In der Empf angeremgangsstnfe 1 wvd in g^kdher Weise wie gemSfi dem Stand der Technik aus dem hodifire- 
quenten Empfangssignal eme Sequenz (rkX ^ € Z» von fcoiiq>lexen Abtastwerten 6 im Basisband gewonnep. 
Dabei bezeichne k die diskrete Zeit un Takt der bmiren Sendesymbole 15. Das GM5K.-ModuIatk>nsverfahren 
von GSM wird wie Qblich empfangsseitig als n/2-$hift 2PSK.-Modulation approximiert und entsprechend linear 
demoduliert Zwischen der sendeseidgen Sequenz (bk) von Binarsymbolen 15, die bipolar durch die Amplituden* 30 
koeffizienten bk € {^1; + 1} reprasentiert werden, und der Sequenz (ri) der empfangsseidgen Abtastwerte 6 
kdnnen die Wiiicung von GMSK-Moduladon, linear verzerreadem Obertragungskanal, addidver Storung, I/Q- 
Demoduladoiv Bandbegrenzung und Abtastung sehr gut durch ein zeitdlskretes Ersatzsystem 14 mit dem Grad 
d und komplexwertigen Koeffizienten 18 sowie der Addition von zeitdiskretem, weifien, kompleicwertigen 
Rauschen 19 gem3fi Hg. 2 modelliert werden. In der Fig. 2 bezeichnet Tb in den Verzdgerungselementen 17 den 35 
zeitiichen Abstand zwcier Binarsymboie (Tb 1/(270333 kHz)). Die MultipUkation 16 der binaren Symbolse- 
quenz mit j*^ G' = )^(-^ unaginare Qnheit) bescfareibt die n/2-shift 2PSK-Modalation. Das Enatzsystem 14 
enthSlt d binare SpeicheizeUen, die zeidich altemierend die Ampiitudenkoeffizienten ± 1 und ± j enthalten. 
Somit sind in jedem Schritt 2^ untersdiiedliche SpetcherzustSnde der Verzdgeningsldtung des Ersatzsystems 14 
moglich. 40 

Die Sequenz (n) von komplexen Abtastwerten 6 wird gespeichert und "off-One", jedodi in Ecfatzeit verarfadh 
tet Sie wird der erweiterten Kanalschitzung gemlB Fig, 1 zugefOhrt Anhand der erweiterten Tnuningssequenz 
26 von 26 Binarsymbolen in der Mitte ernes sogenannten GSM-Bursts (Mklamble 26) werden die zeitliche Lage 
der Abtastwerte, der Grad d des aktuell vorfiegenden, vozerrenden Ersatzsystems 14 nach Fig. 2 unid dessen 
komplexwertige Koeffizienten 18 bestimmt 45 

Die z-Transf ormierte der gesdiStzten Folge <gO; 1 ^ {%^> — > 4 von FBteikoeflizienten gi werde mit 



bezeichnet 

In der Einheit "Allpafibestimmung" 9 werden die Impulsantworten bzw. die Obertragungsfunktionen A(z) und 
A(z) zweier AilpaBsysteme in der Weise bestunmt, daB die resulderenden Systeme 

6(z) • A(z)miiiimalphasigund 55 
C(z) • A(z)maximalphasig 

smdL Der Grad der resulderenden Systeme erhoht sich dabei idealerweise nichL Nur wenn anstelle der erforder- 
lichen AllpaBGbertragungsfunkdonen Approximadonen davon verwendet werden, kann eine (geringfugige) 
Graderhdhung auftreten. 

Das Signal (r^ 6 wird jeweils beginnend von d^ Mitte des Bursts, also ausgehend von der Traimngssequenz 60 
27, in positiver Zeitrichtung mit dem System A(z) und in negativer Zeitrichtung mit dem System A(z) geffltert 
Wird auf eine entscheidungsgestQtzte Nachfuhrung der Kanalschatzung vendcbtet, so ist nur eine I^tenmg des 
gesamten Signals (n^6 fOr einen Burst notwendig. 

Die Symbolsequenz wird vorzugsweise jewdls beginnend von der Mitte des Bursts in posidver Zeitrichtung 
anhand des nun durch ein minimalphasiges Ersatzsystem verzerrten Signals und in negativer Zeitrichtung 65 
anhand des nun durdi em maximalphasiges Ersatzsystem verzerrten Signals mittels eines Sequenzschatzverfah- 
rens mit Zustandsredukdon ermittelt Opdonal kann hierzu das Sequenzscfaatzverfahren mit Zustandsreduktion 
und Besdmmung der Symbolzuveriassi^it 1 1 gemiB dieser Erfindung aqgewendet werden, siehe Punkt 4. Eine 

5 
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entschekluQgsgestQtzte Nacfaf&hmng der Kanalschltzung 8 kann dabei auf gleicfae Weise me gemafi dem Stand 
der Teduiik ▼orgenommen werden. 

Wird darauf verzichtet so ist eine durchgehende Sch&tzung der Symbolsequenz mit Zustandsredulction 11 
fiber den gesamten Burst in einer Zeitrichtung (vorzugsweise in positiver Zeitrichtung) beginnend vom Anfang 
5 ^bzw. Ende bei negadver Zeitrichtung) der nur mit der AllpaBubertragungsfunktion A(z) gefilterten Sequenz (rk) 
(mit A(z) bei negadver Zeitrichtung) mdglich. Die bekannten Datensymbole der erweiterten Trainingssequenz 
26 konnen dabei in gleicher Weise wie bet einer Sequenzschatzung in zwei 2^itrichtungen fur jeweils den halben 
Burst zur EriiGhung der Zuverlissigkeit herangezogen werden (Verwendmig von a-priori-Wahrsdieinlichkeiten 
Obzw.l). 

10 

Zu 1. Erweiterte Kanalschatzung 

Wahrendbeim VerfahrengemiBdem Stand d^Technik eine KanalschitzungSnurfurErsatzsysteme 146(z) 
gemaB Fig. 2 vom Grad d =5 mdgfidi ist» wird vorgeschlagen, das Kanalschatzverfahren dem jeweiligen, zu 
schitzenden System anzupassea Dadurch wird nicht nur erreidit, dafi auch fur hdhere Grade, also bei grofieren 
Lau£zeitdifferenzen bei der Mehrwegeausbreitung des Signals, eine Kanalschatzung erst ermdglicht wird, sonr 
dem in jedem Fall eine Kanalschatzung mit mdglichst groBer Gfite, d L mit minimaler Varianz des ScfaStzfeh- 
lers,erfolgt 

Die erweiterte Kanalschatzung beruht auf einer Kanalschatzung fur variablen erwaiteten Grad c des Ersatz- 
systems f4.Diec+l KoeffizientendesSystemsbeierwartetemGradc 

[8(c)]-feo(cX6i(c)....,gd(c)) 

werden durdi die Transformadon 

" »(c)]-[y(c)].*-Hc) 

ermittdt Die c+1 Komponenten yk(c) des Vektors |Xc)] werden dabei (wie iiblidi) durdi Korrelation der 
Sequenz (rik) von komplexen Abtastwerten 6 ans dem Empfangssignal nut den Koeffizienten eines Tdls der 
30 (periodiscfaerweiterten)Training5sequenz26{ak)gd)ildet: 

VkCc) =Sit;*?t, n^k'^i' I ^eto. 1..... c) 

35 

Dabei wbxi zur vereinfachten Darstellung der diskrete Zeitpunkt k°»0 fOr den vermutetoi Beginn der 
Trainingssequenz 27 in der Empfauigssequenz (rk) verwendet Die beiden Summadonsgrenzen kb(c; k) und kb(c^ k) 
smd im allgemdnen Funkdonen des Grades c und des Zddndex k. Eine mdgliche Wahi dieser Summationsgren- 
zenist 

40 

ko(c^k) = 25-c 
ku(c^k)-c; 

was den Vorteil beatzt, daB die Simmiation ffir aDe Zei^Hmkte k fiber gleich viele Elemente erf olgt Es kann audi 
45 slnnvoU sein, die Summadonsgrenzen fur untendiiedlidie diskrete Zei^unkte k im Takt der binaren Symbole 
versdueden zu wSiilea Man kann beispielsweise am Beginn d^ erweitertm Tirainingssequenz 26 mit einer 
laogen Sequenz von Abtastwerten korrelieren und fur folgende Zeitpunkte k die untere Summadonsgrenze ku 
jeweils inkrementieren. Fur die erweiterte Trainingssequenz 26 ist in gieicher Weise wie bd der Datensequenz 
die Interpretation von GM SK als n/2-shift 2PSK-Moduladon, also dne Multiplikation 16 der bm9ren, bipolaren 
50 erweitertenTra]ningssequenz26mitj^zuberucksichtigen. 

DieMatrizen<l»~Xc)dnddieInversenvon(c-f 1) x (c-l-l)Matrizen 

q>iiCc) (p^ic) ... cft^(c) 
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die die Kreuzkorrelierten zwischen der erweiterten Trainingssequenz 26 (ak) imd einer verkurzten Version 
darstelleiL Die Matrizen <1>~ ^(c) sind damit einfach zu berechnea Sie werden vorzugsweise furO:<c<7furalle 
8 beim GSM-Mobilfunk verwendeten Trainingssequenzen in einem ROM im vorgeschlagenen Empfinger 
gespeichert Damit entfallt deren Beredmung in Echtzeit 

Durch die Multiplikation des Vektors [y(c)] mit der Matrix 0 " \c) wird der EinfluB von nicht verschwindenden 
Werten der KreuzkorreGerten 9k(c) bei k ^ 0 und c 9^ 5 auf die Kanalsd&tzung aufgehobea Die Trainingsse- 
quenzen sind beim GSM-Mobilfunk bekanntlich so gewihlt, daB speadell f Or c 5 gilt : 

c?-'(5) = «<5)«E6, . 

wobei Efi die 6 X 6 — Einheitsmatrix bezeichnet 

Nut in diesem Spezialfali fur c«5, der bei der Kanalschatzung gemaB dem Stand der Tcdinik ausschlieBIich 
zur Anwendung gelangt, kann die Matrixmultiplikation entfallea Die bisherige BesdirSnkung auf c==5 verur- 
sachtallerdings folgende Nachteile: 



10 



15 



— Es konnen nur die Koeffizienten des Ersatzsystems 14 bis zum max. Grad c«d=:5 geschatzt werden. 
Sondt versagt (fie Kanakchatzung 8, wenn hdhere Laufzeitdifferenzen bei einer Meiirwegeausbreitung des 
Signals oder einer Verschiebung des gesdiatzten Zeitpunktes k«0 gegenOber dem tatsachlichen Beginn 
der Trainingssequenz 27 vorliegen. 

— Wenn tatsachlich ein geriogerer Grad als 5 des Ersatzsystems 14 vorfiegt* ist die Varianz des Scfaatzfeh- 20 
lersunnddggroB. 

Durch Multiplikation des Vektors [y(c)] mit abgespeicherten Matrizen 0"''{c) gemaB der Erfindung wird 
dagegen eine Kanalschatzung fur vermutete Grade 0 < c ^ 13 moglich. Dabei steigt fur c> 7 allftrrfingy <fie 
Varianz des Sdialzfehlersdeutfich an, so daB fin- die Praxis eineEinschriuiki^ 25 

Die erwdtme Kanalschatzung 8 erfelgt vorzugswdse wie foigt: 

— Zunlcfast wird eine Kanalschatzung fOr einen hohen vomuteten Grad (z. B. c = 7) durchgefuhrt, um den 
tatsachlidien Grad und die Lage des Nullzeitpunktes zu ennitteln. Hieri}ei ist gunstigerweise ein Fenster fur 

im folgenden anszuwertende Koeffizienten so zu bestimmen, daB Betrage von geschatzten Koeffizienten 30 
auBerhalb dieses Fensters die redmerische Streuung des Schatzfehlers nidit wesentlich Qbersteigen HCoef- 
fizienten dipping^ 

— Fur eine zweite Kanalschatzung wird der im ersten Versuch bestimmte vermutete Grad c tmd die 
optimale Lage des Nulizeitpunkles verwendet Auf diese Wdse wird nun die Varianz des Schatzfehlers 
minimiert 35 

Durch die zweimalige Berechnung von geschatzten Fdterkoeffizienten 18 wnd also eine bzii Nullzei4>unkt 
und Hltergrad angepaBte Kanalschatzung 8 erreicht Der hierf Or notwendige Mehraufwand bestefat lediglidi in 
einer zwetten Matrixmultiplikation. 



Zu Z AilpaBbestimmnng 
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Zum gesdiatzten zdtdiskreten Ersatzsystem <j(z) 14 werden zwei (bzw. nur ein) AllpaBfilter A(z) und A(z) 
erredmet mit deren Hilfe mmimal- bzw. maximalphasige Gesamtsysteme entstehen. Zur AllpaBbestimmung 9 
konnen alle gangigen und audi erst kurzlich neu vorgeschlagenen Methoden zur Faktorisierung von . 45 

G(z).G*(z--0 

in einen minimalphasigen und einen maximalphasigen Anteil verwendet werden, wie beispielsweise in "An 
Alternative Approach to Minimum Mean-Squared Error DFE with Finite Length Constraints;'^ W. Gerstacker, 50 
International Journal of Electromcs and Communications (AEO), voL50(no. IX 1996 oder "Zeitdiskrete Signahrer- 
arbeitung^ AV Oppenheim und R.W. Scfaaf er, Oldenbourg Veriag, Milnchen Wien, 1992 dargestdlt 

Methodei^ die vom Logarithmus des Betragsfrequenzgangs, dem sog. Cepstrum^ ausgehen, erweisen sidi als 
besonders vorteilhaft 

55 

Zu 3. AOpaBfOterung: 

Dinrdi die AflpaBfUterung 10 wird erreicht daB bezugiich der Sequenzsdiitzung mit Zustandsreduktion 11 
eine lineare Verzerrung des Datensignals durch ein minimalphaages bzw. maximalphasiges zeitdiskretes Ersatz- 
system 14 mit dem Grad c voriiegt go 

Nur wenn die Energie des £>ifferenzsignals bei der Aufspaltung zweier Pfade in einem Trellisdiagramm, das 
fur binare Eingangssymboie fOr das System 14 analog zu Fig. 2 gezeichnet werden kann (siehe z. B. Trelliscodie- 
rung in der digitalen Obertragungstechnik — Grundlagen und Anwendungen" J. Huber, Springer Verlag» Berlin, 
1992X maximal ist, sind Stdrabstandsveriuste infolge einer Zustandsreduktion bei der Sequen^hatzung auch fur 
eine drastische Reduktion nahezu vemachlassigbar gering. 55 

Wrd keine entscheidungsgestutzte Nachfulmmg der Kanalschatzung 8 ausgehend von der Trainingssequenz 
27 durchgefuhrt, so genQgt eine AllpaBHlterung 10 der gesamten Sequenz (rk) mit dem System A(z) zur Erzeu- 
gung eines durch ein minimalphadges Ereatzsystem 14 verzerrten Signals, da die Sequenzschttzung in positiver 
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Zeitrichtung uber den ganzen Burst crfolgen kaniL Wird allerdings eine cntscheidungsgcstQtzte Nachf iUirung 
der Kanalschatzung 8 wahrend des Sequenzsdiatzverfahrens vorgenommcn, so ist der Teil der Sequenz (rk) von 
Abtastwerten 6 aus dem ins Basisband umgesetrten Empfangssignal beginnend mlt der Tramingssequenz 27 in 
positiver Zeitrichtung mit dem System A(z) zu filtem, wahrend der Tefl in negativer Zeitnchtung nut dem 
System Pdz) zu filtem ist Die Sequenzschatzung 1 1 wird in diesem FaH ausgehend von d^Jrainin^equenz^, 
ieweils in positiver und negativer Zeitrichtung getrennt durchgeffihrt In beiden FaHen wird durch die AUpaBffl- 
tening 10 Vrreicht, daB das Differcnzsignal bei den Pfadaufspaltungen im Trellisdiagramm maximale Energie 
besitzt Die AUpaBfilterung 10 kann mit jeder der *m der digitalen Signalverarbeitung QbUchcn Methoden der 
rmearen Signaltransformation vorgenommen werden, z. B. im Zeitbereich mittek diskreter Faltung rmt cmem 
FlRr Oder einem IIR-System, bzw. mittcis diskreter Fouriertransformation. Multiphkation mit der gemaB Punkt 
2 ermitteken Obertragungsfunktion im Frequenzbereich und anschUeBender inverser Founertransformation. 

Zu 4. SeqoenzschStzung mit reduzierter Zustandszahl 

Me gangigen Methoden der Reduktion der Zustandszahl bei der Sequenzschatzung von digitalen puIsampU- 
tudenmodulierten Signalen, die durch Impubinterferenzcn uifolge Veizcrrungen bemWchtigt and. kann zur 
Anwendung gclangen. siehe z.a "Delayed dedaon-feedback sequence estimation. A Ducl-Haflcn und U 
Heegard, IEEE Trans, on Commun, VoL 37, Nr. 5, pp. 428-436, 1989. Vorzugswebe ist das dort angegebene 
Verfahren Dedsion-Feedback Sequence Estimation zu verwenden, bei dem em TreUisdiagramm bzgL der ersten 
Q> binar«n Verzdgerungselemente des Ersatzsystems 14 mit 2^ Znstanden gebfldet wird. Zur Metnkberectaung 
im Viterbi-Algorithmus wcnien die weiteren Koeffizienten 18 dieses Systems mit den Symbolcn m den Pfadregi- 
stcmzudenjeweiligenZustandenimTrellisdiagrammbewertet ... • - t- u 

FOr die nachfoigende Kanaldecodiemng 12 ist es hilfreich, nicht nur die Kanalsymbole sondem zusatzhch 
deren Zuveriassigkeit zu sdatzen, urn sog. "Soft-dedaonKieooding* vomehmen zu kdnnen. ffierzu ist nebcn 
dem einzehien Symbol auch noch die Wahrsdiemnchkeit. daB dicsc Entscheidung nchtig ist. zu bestimmen. Em 
Sequenzschatzvcrfahren mit Zustandsreduktion und naherungsweiser Beredmung der Symbolzuveriasagkeitcn 
wwde bcispielsweise in TCM <m Frequemgr-Sdecdve Fading Channels: A Comparison of Soft<)utput ProbabK- 
listic Equalker^. P. Hoher, In Pfoceedings of the GLOBEOOM W ppu 401.4.1.^1.4.6, San Diego. Dea 1990 

^^^^otrthnales Verfahren zur Beredmung der a-posteriori-Wahrscheinlichkeiten der Emgangssymbole eines 
Trelliscodeis (hier speziell eines linear verzerrcnden l^ems 14) bei Beobachtung von d^ durch weiBes 
Rauschen 19 gestdrten Ausgangssymbolen ist der Algorithmus zur Manmum-a-postcron- Emzclqanbolschat- 
zung nach Bahl et aU siehe bcispielsweise "Optimal decoding of linear codes for mmimmn g symtel eriw rote , 
hIL BahL I Codec, F. Jelinek, and J. Raviv, IEEE Transactions on Information Theory, rr-20, pp. 284—287, 1974. 
Bd diesem Algoritimiuswerden die WahrsdieinUdikeitcna/O fur die Zusta^ = l,2,...,ZzimSchnttYbei 
Beriidcachtigung der bisherigen y - 1 beobaditeten Trelfiscoderausgangssignale mittels emer Vorwartsrefair- 
sion. sowie WahrschemUchkeiten WO ^ zwischen letztem Schritt L ruckwarts bis zum Sdmtt y beobadite- 
ten Trelliscoderaosgangssymbole bd vorausgesetztem Zustand i im aktueflen Schritt y mittels emer Ruckwarts- 
rekursion bestimmt, siehe jl R Tteffiscodierung in der digitalen Obertragungstedmik - .<5rundlagcn imd 
AnwendungOT', J. Huber. Springer Veriag, Berlin, 1992. Somit gUt fur die Zustandswahrsdiemhchkeiten Vk(i) tar 
den Zustand i zum Schritt y bd Beobachtung der gesamten Empfangssequenz 

^i(0 = «r(«)M) 

Bd dem verwendeten Trelliscoder folgen aus den Zustandswahrschemlichkeiten unmittdbar die Symbol- 

^ NS^SJtomJ md Sub-Optimum Detection of Coded Data Disturi>ed by Tune-Varying I^tei^bo^ 
ferencc^W Koch undABaier.In Proceedings of theGLOBECOMWpp8075.1.-8073^^ 
-TCM on Frequency-Selective Fading Channds: A Comparison of Soft-Output Piobabflistic wi«ataere", 
Hdher, In Proceedings of the GLOBECOM W pp. 401.4.1.-40L4j6, San Diego, Dec 1990 kann der BrfJ-Afeo- 
rhhmus analog zum Viterbi-Algoritiunus mit Dedsion-Feedback zustandsreduziert werden. Dabei wffd bei der 
Vorwartsrekursion zur Berechnung der o/i) jedem der nun 2* Zustande ein Pfadregister zugeordnet, das wie 
beim DFSE-Algoritiimus in jedem Zdtsdiritt aktualisiert und fur die Berechnung der Zweigmetnken des 
reduzierten Tieffis benotigt wird. Die Zweigmetnken werden abgespeichert und fflr die Rudcwartsrekursion zur 
55 BCT t^'WMwg hO) pndwnals verwendet 

PatentansprQdie 

l.DigitalesObertragungssystemmheinemEmpfanger . . « - • - 

«i ^ mit emer Empfangerdngangsstuf e (1) und mit emem digitalen Spcidi«- (7) zur Speichenmg mer 

Sequenz von in der Empmngereingangsstufe (1) gebttdeten Abtastwerten (6) eines durch emen Ober- 
tragungskanal verzerrten Signals von Binarsymbolen und 

- mit einem Entzerrer (8, 9, 10, 11) zur Bfldung dner Sequenz von b'maren SdiStzwerten aus den 
Abtastwerten mittds einer hnpulsantwort eines den Obertragungskanal beschreibenden E^|tzsy- 
fis stems (141 die durch erste Korrdationen von Koeffizienten einer bekannten Tramingssequenz l2J)mt 

den Abtastwerten (6) eines Teiles der bekannten, urn wraigstens em Biirarsymboi verlangerten xrai- 
ningssequenz (26) bestimmt wird, 
dadnich gekennzdclmet. 
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dafi zur Anpassung der Impulsantwort des Ersatzsystenis (14) an die Impulsantwort des Obertragungska* 
nals eine variable erste Korrelationsfensterlange und eine variable Anzahl von ersten Korrelationen vorge- 
sehenist 

2. Digitales Obertragungssystero nacti Anst}ruch 1, dadiirch gekennzeichnet, daS die Koeffinenten der 
bekannten, urn wenigstens ein Binarsymbol verkurzten oder verlangerten Trainingssequenz (26) zur Bil-' 5 
dung der ersten Korrelationen mit den Abtastwerten (6) eines TeOes der verlangerten Trainingssequenz (26) . 
vorgesehen sind. 

3. Digitales Obertragungssystem nach Anspruch 1, dadurch gekennzeichnet, dafi die ersten Korrelationen 
zur Ztisanunenfassung zu einem Vektor und der Vektor zur Multiplikadon mit einer Matrix vorgesehen ist, 
deren Elemente aus zweiten Korrelationen von Koeffizienten der bekannten, um wenigstens ein Binarsym- 10 
bol verkurzten oder verlangerten Trainingssequenz (26) mit jeweils einem Teil der um wenigstens ein 
Binarsymbol mehr verlangerten Trainingssequenz (26) gebildet werdea 

4. Digitales Obertragungssystem nach Anspruch 3, d^urch gekennzeichnet, daB ein Speicher zur Speiche- 
rung der entsprechenden Matrix fur jede Trainingssequenz (2^) und jede Verkurzung und Verlangerung der 
jeweiligen Trainingssequenz (27) vorgesehen ist ts 

5. I^gitales Obertragungssystem nach Anspruch 1, dadurch gekennzeichnet daB zur Anpassung der Impuls- 
antwort des Ersatzsystems (14) an die Impulsantwort des ubertragungskanals wenigstens eine Wiederho- 
lung der Bildung der ersten Korrelationen derart vorgesehen ist daB jeweils der mittels der vorangegange- 
nen Korrelationen ermittelte Begmn der Trainingssequenz (27) in den Abtastwerten (6) imd die gunstigste 
Korrelationsfensterlange bei der Wiederholung verwendet werden. 20 

6. Empfanger mit emer Empfangereingangsstufe (1) und mit einem digitalen Speicher (7) zur Speichening 
einer Sequenz von In der Empfangereingangsstufe (1) gebOdeten Abtastwerten (6) ernes durch einen 
Obertragungskanal verzerrten Signals von Binarsymbolen und mit einem Entzerrer (8,9, 10, 1 1) zur Bildung 
einer Sequenz von binaren Schatzwerten aus den Abtastwerten (6) mittels einer Impulsantwort eines den 
Obertragungskanal beschreibenden Ersatzsystems (14X die durch erste Korrelationen von Koeffiaenten 25 
einer bdcannten Trainingssequenz (27) nut den Abtastwerten (6) dnes Teiles der bekannten, um wenigstens 
ein Bmarsymbol veriingerten Thdningssequenz (26) bestimmt wird, dadurch gekennzeichnet, dafi zur 
Anpassung der Impulsantwort des Ersatzsystems (14) an die Impulsantwort des Ubertragungskanals eine 
variable erste Korrelatioosfensterlange und eine variable Anzahl von ersten Korrelationen vorgesehen bt 
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